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(57) Abstract 

Feedback cancellation apparatus uses a cascade of two filters (114, 118) along with a short bulk delay (110). The first filter (114) is 
adapted when the hearing aid is turned on in the ear. This filter adapts quickly using a white noise probe signal (216), and then the filter 
coefficients are frozen. The first filter models parts of the hearing-aid feedback path that are essentially constant over the course of the 
day. The second filter (118) adapts while the hearing aid is in use and does not use a separate probe signal. This filter provides a rapid 
correction to the feedback path model when the hearing aid goes unstable, and more slowly tracks perturbations in the feedback path that 
occur in daily use. The delay (1 10) shifts the filter response to make the most effective use of the limited number of filter coefficients. 
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FEEDBACK CANCELLATION IMPROVEMENTS 

BACKGROUND OF THE INVENTION 

This application is a continuation in part of copending patent application 
5 08/972,265 filed on November 18, 1997 for Feedback Cancellation Apparatus and 

Methods. 

FIELD OF THE INVENTION: 

The present invention relates to improved apparatus and methods for canceling 
feedback in audio systems such as hearing aids. 

10 DESCRIPTION OF THE PRIOR ART: 

Mechanical and acoustic feedback limits the maximum gain that can be achieved 
in most hearing aids (Lybarger, S.F., "Acoustic feedback control", The Vanderbilt 
Hearing-Aid Report, Studebaker and Bess, Eds., Upper Darby, PA: Monographs in 
Contemporary Audiology, pp 87-90, 1982). System instability caused by feedback is 

1 5 sometimes audible as a continuous high-frequency tone or whistle emanating from the 

hearing aid. Mechanical vibrations from the receiver in a high- power hearing aid can be 
reduced by combining the outputs of two receivers mounted back- to-back so as to 
cancel the net mechanical moment; as much as 10 dB additional gain can be achieved 
before the onset of oscillation when this is done. But in most instruments, venting the 
2 0 BTE earmold or ITE shell establishes an acoustic feedback path that limits the 

maximum possible gain to less than 40 dB for a small vent and even less for large vents 
(Kates, J.M., "A computer simulation of hearing aid response and the effects of ear 
canal size", J. Acoust. Soc. Am., Vol. 83, pp 1952-1963, 1988). The acoustic 
feedback path includes the effects of the hearing-aid amplifier, receiver, and 

2 5 microphone as well as the vent acoustics. 

The traditional procedure for increasing the stability of a hearing aid is to reduce 
the gain at high frequencies (Ammitzboll, K., "Resonant peak control", U.S. Patent 
4,689,818, 1987). Controlling feedback by modifying the system frequency response, 
however^ means that the desired high-frequency response of the instrument must be 
30 sacrificed in order to maintain stability. Phase shifters and notch filters have also been 
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tried (Egolf, D.P., "Review of the acoustic feedback literature from a control theory 
point of view", The Vanderbilt Hearing-Aid Report, Studebaker and Bess, Eds., Upper 
Darby, PA: Monographs in Contemporary Audiology, pp 94-103, 1982), but have not 
proven to be very effective. 

5 A more effective technique is feedback cancellation, in which the feedback 

signal is estimated and subtracted from the microphone signal. Computer simulations 
and prototype digital systems indicate that increases in gain of between 6 and 17 dB can 
be achieved in an adaptive system before the onset of oscillation, and no loss of 
high-frequency response is observed (Bustamante, D.K., Worrell, T.L., and 

1 0 Williamson, M.J., "Measurement of adaptive suppression of acoustic feedback in 

hearing aids", Proc. 1989 Int. Conf. Acoust. Speech and Sig. Proc, Glasgow, pp 
2017-2020, 1989; Engebretson, A.M., O'Connell, M.P., and Gong, R, "An adaptive 
feedback equalization algorithm for the CID digital hearing aid", Proc. 12th Annual Int. 
Conf. of the IEEE Eng. in Medicine and Biology Soc., Part 5, Philadelphia, PA, pp 

1 5 2286-2287, 1990; Kates, J.M., "Feedback cancellation in hearing aids: Results from a 

computer simulation", IEEE Trans. Sig. Proc., Vol.39, pp 553-562, 1991; Dyrlund, 
O., and Bisgaard, N., "Acoustic feedback margin improvements in hearing instruments 
using a prototype DFS (digital feedback suppression) system", Scand. Audiol., Vol. 
20, pp 49 53, 1991; Engebretson, A.M., and French-St. George, M., "Properties of 

20 an adaptive feedback equalization algorithm", J. Rehab. Res. and Devel., Vol. 30, pp 

8-16, 1993; Engebretson, A.M., O'Connell, M.P., and Zheng, B., "Electronic filters, 
hearing aids, and methods", U.S. Pat. No. 5,016,280; Williamson, M.J., and 
Bustamante, D.K., "Feedback suppression in digital signal processing hearing aids," 
U.S. Pat. No. 5,019,952). 

25 In laboratory tests of a wearable digital hearing aid (French-SL George, M., 

Wood, D.J., and Engebretson, A.M., "Behavioral assessment of adaptive feedback 
cancellation in a digital hearing aid", J. Rehab. Res. and Devel., Vol. 30, pp 17-25, 
1993), a group of hearing-impaired subjects used an additional 4 dB of gain when 
adaptive feedback cancellation was engaged and showed significantly better speech 

30 recognition in quiet and in a background of speech babble. Field trials of a 

feedback-cancellation system built into a BTE hearing aid have shown increases of 8-10 
dB in the gain used by severely-impaired subjects (Bisgaard, N, "Digital feedback 
suppression: Clinical experiences with profoundly hearing impaired", In Recent 
Developments in Hearing Instrument Technology: 15th Danavox Symposium, Ed. by 

35 J. Beilin and OR. Jensen, Kolding, Denmark, pp 370-384, 1993) and increases of 

10-13 dB in the gain margin measured in real ears (Dyrlund, O., Henningsen, L.B., 


2 


WO 99/60822 


PCT/US99/06682 


Bisgaard, N., and Jensen, J.H., "Digital feedback suppression (DFS): Characterization 
of feedback-margin improvements in a DFS hearing instrument", Scand. Audiol., Vol. 
23, pp 135-138, 1994). 

In some systems, the characteristics of the feedback path are estimated using a 
5 noise sequence continuously injected at a low level (Engebretson and 

French-St. George, 1993; Bisgaard, 1993, referenced above). The weight update of the 
adaptive filter also proceeds on a continuous basis, generally using the LMS algorithm 
(Widrow, B., McCool, J.M., Larimore, M.G., and Johnson, C.R., Jr., "Stationary 
and nonstationary learning characteristics of the LMS adaptive filter", Proc. IEEE, Vol. 
10 64, pp 1 151-1 162, 1976). This approach results in a reduced SNR for the user due to 

the presence of the injected probe noise. In addition, the ability of the system to cancel 
the feedback may be reduced due to the presence of speech or ambient noise at the 
microphone input (Kates, 1991, referenced above; Maxwell, J.A., and Zurek, P.M., 
"Reducing acoustic feedback in hearing aids", IEEE Trans. Speech and Audio Proc., 

1 5 Vol. 3, pp 304-3 13, 1995). Better estimation of the feedback path will occur if the 

hearing-aid processing is turned off during the adaptation so that the instrument is 
operating in an open-loop rather than closed-loop mode while adaptation occurs (Kates, 
1991). Furthermore, for a short noise burst used as the probe in an open-loop system, 
solving the Wiener-Hopf equation (Makhoul, J. "Linear prediction: A tutorial review," 
20 Proc. IEEE, Vol. 63, pp 561-580, 1975) for the optimum filter weights can result in 

greater feedback cancellation than found for LMS adaptation (Kates, 1991). For 
stationary conditions up to 7 dB of additional feedback cancellation is observed solving 
the Wiener-Hopf equation as compared to a continuously-adapting system, but this 
approach can have difficulty in tracking a changing acoustic environment because the 

2 5 weights are adapted only when a decision algorithm ascertains the need and: the bursts 

of injected noise can be annoying (Maxwell and Zurek, 1995, referenced above). 

A simpler approach is to use a fixed approximation to the feedback path instead 
of an adaptive filter. Levitt, H., Dugot, R.S., and Kopper, K.W., "Programmable 
digital hearing aid system", U.S. Patent 4,731,850, 1988, proposed setting the 
30 feedback cancellation filter response when the hearing aid was fitted to the user. 

Woodruff, B.D., and Preves, D.A., "Fixed filter implementation of feedback 
cancellation for in-the-ear hearing aids", Proc. 1995 IEEE ASSP Workshop on 
Applications of Signal Processing to Audio and Acoustics, New Paltz, NY., paper L5, 
1 995, found that a feedback cancellation filter constructed from the average of the 

3 5 responses of 13 ears gave an improvement of 6-8 dB in maximum stable gain for an 

ITE instrument, while the optimum filter for each ear gave 9-1 1 dB improvement. 
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A need remains in the art for apparatus and methods to eliminate "whistling" 
due to feedback in unstable hearing-aids. 

SUMMARY OFTHE INVENTION 

The primary objective of the feedback cancellation processing of the present 
5 invention is to eliminate "whistling" due to feedback in an unstable hearing-aid 

amplification system. The processing should provide an additional 10 dB of allowable 
gain in comparison with a system not having feedback cancellation. The presence of 
feedback cancellation should not introduce any artifacts in the hearing-aid output, and it 
should not require any special understanding on the part of the user to operate the 
10 system. 

The feedback cancellation of the present invention uses a cascade of two 
adaptive filters along with a short bulk delay. The first filter is adapted when the 
hearing aid is turned on in the ear. This filter adapts quickly using a white noise probe 
signal, and then the filter coefficients are frozen. The first filter models those parts of 
the hearing-aid feedback path that are assumed to be essentially constant while the 
hearing aid is in use, such as the microphone, amplifier, and receiver resonances, and 
the basic acoustic feedback path. 

The second filter adapts while the hearing aid is in use and does not use a 
separate probe signal. This filter provides a rapid correction to the feedback path model 
when the hearing aid goes unstable, and more slowly tracks perturbations in the 
feedback path that occur in daily use such as caused by chewing, sneezing, or using a 
telephone handset The bulk delay shifts the filter response so as.to make the most 
effective use of the limited number of filter coefficients, 

A hearing aid according to the present comprises a microphone for converting 
sound into an audio signal, feedback cancellation means including means for estimating 
a physical feedback signal of the hearing aid, and means for modelling a signal 
processing feedback signal to compensate for the estimated physical feedback signal, 
subtracting means, connected to the output of the microphone and the output of the 
feedback cancellation means, for subtracting the signal processing feedback signal from 
the audio signal to form a compensated audio signal, a hearing aid processor, connected, 
to the output of the subtracting means, for processing the compensated audio signal, 
and a speaker, connected to the output of the hearingaid processor, for converting the 
processed compensated audio signal into a sound signal . 
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The feedback cancellation means forms a feedback path from the output of the 
hearing aid processing means to the input of the subtracting means and includes a first 
filter for modeling near constant factors in the physical feedback path, and a second, 
quickly varying, filter for modeling variable factors in the feedback path. The first filter 
5 varies substantially slower than the second filter. 

In a first embodiment, the first filter is designed when the hearing aid is turned 
on and the design is then frozen. The second filter is also designed when the hearing 
aid is turned on, and adapted thereafter based upon the output of the subtracting means 
and based upon the output of the hearing aid processor. 

1 0 The first filter may be the denominator of an IIR filter and the second filter may 

be the numerator of said IIR filter. In this case, the first filter is connected to the output 
of the hearing aid processor, for filtering the output of the*hearing aid processor, and 
the output of the first filter is connected to the input of the second filter, for providing 
the filtered output of the hearing aid processor to the second filter. 

1 5 Or, the first filter might be- an* IIR filter and the second filter an FIR filter. 

The means for designing the first filter and the means for designing the second 
filter comprise means for disabling the input to the speaker means from the hearing aid. 
processing means, a probe for providing a test signal to the input of the speaker means 
and to the second filter, means for connecting the output of the microphone to the input 
20 of the first filter, means for connecting the output of the first filter and the output of the 

second filter to the subtraction means, means for designing the second filter based upon 
the test signal and the output of the subtraction means, and means for designing the first 
filterbased upon the output of the microphone and the .output of .the subtraction means. 

The means for designing the first filter may further include means for detuning 

2 5 the filter, and the means for designing the second filter may further include means for 

adapting thesecond filter to the detuned first filter: 

In a second embodiment, the hearing aid includes means for designing the first 
filter when the hearing aid is turned on, means for designing the second filter when the 
hearing aid is turned on, means for slowly adapting the first filter, and means for 

3 0 rapidly adapting the second filter based upon the output of the subtracting means and 

based upon the output of the hearing aid processing means. 

In the second embodiment, the means for adapting the first filter might adapts 
the first filter based upon the output of the subtracting means, or based upon the output 
of the hearing aid processing means. 
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A dual microphone embodiment of the present invention hearing aid comprises 
a first microphone for converting sound into a first audio signal, a second microphone 
for converting sound into a second audio signal, feedback cancellation means including 
means for estimating physical feedback signals to each microphone of the hearing aid, 
5 and means for modelling a first signal processing feedback signal to compensate for the 

estimated physical feedback signal to the first microphone and a second signal 
processing feedback signal to compensate for the estimated physical feedback signal to 
the second microphone, means for subtracting the first signal processing feedback 
signal from the first audio signal to form a first compensated audio signal, means for 

1 0 subtracting the second signal processing feedback signal from the second audio signal 

to form a second compensated audio signal, beamforming means, connected to each 
subtracting means, to combine the compensated audio signals into a beamformed 
signal, a hearing aid processor, connected to the beamforming means, for processing 
the beamformed signal, and a speaker, connected to the output of the hearing aid 

1 5 processing means, for converting the processed beamformed signal into a sound signal. 

The feedback cancellation means includes a slower varying filter, connected to 
the output of the hearing aid processing means, for modeling near constant 
environmental factors in, one: of the physical feedback paths, a first quickly varying 
filter, connected to the output of the slower varying filter and providing an input to the 
20 first subtraction means, for modeling variable factors in the first feedback path, and a 

second quickly varying filter, connected to the output of the slowly varying filter and 
providing an input to the second subtraction means, for modeling variable factors in the 
second feedback path. The slower varying filter varies substantially slower than said 
quickly varying filters. 

25 __ In a first version of the dual microphone embodiment, the hearing aid further 

includes means for designing the slower varying filter when the hearing aid is turned 
on, and means for freezing the slower varying filter design. It also includes means for 
designing the first and second quickly varying filters when the hearing aid is turned on, 
means for adapting the first quickly varying filter based upon the output of the first 

30 subtracting means and based upon the output of the hearing aid processing means, and 

means for adapting the second quickly varying filter based upon the output of the 
second subtracting means and based upon the output of the hearing aid processing 
means. 

In this embodiment, the first quickly varying filter might be the denominator of 
35 a first OR filter, the second quickly varying filter might be the denominator of a second 
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IIR filter, and the slower varying filter might be based upon the numeratorof at least 
one of these IIR filters. Or, the slower varying filter might be an IIR filter and the 
rapidly varying filters might be FIR filters. 

In the dual microphone embodiment,, the means for designing the slower 
varying filter and the means for designing the rapidly varying filters might comprise 
means for disabling the input to the speaker means from the hearing aid processing 
means, probe means for providing a test signal to the input of the speaker means and to 
the rapidly varying filters, means for connecting the output of the first microphone to 
the input of the slower varying filter, means for connecting the output of the slower 
varying filter and the output of the first rapidly varying filter to the first subtraction 
means, means for designing the first rapidly varying filter based upon the test signal 
and the output of the first subtraction means, means for connecting the output of the 
slower varying filter and the output of the second rapidly varying filter to the second 
subtraction means, means for designing the second rapidly varying filter based upon 
the test signal and the output of the second subtraction means, and means for designing 
the slower varying filter based upon the output of the microphone and the output of at 
least one of the subtraction means. 

The means for designing the slower varying filter might further include means 
for detuning the slower varying filter, and the means for designing the quickly varying 
filters might further include means for adapting the quickly varying filters to the 
detuned slower varying filter. 

Another version of the dual microphone embodiment might include means for 
designing the slower varying filter when the hearing aid is turned on, means for 
designing tfaequickly varying filters when tfaerhearing^aid is turned on, means for 
slowly adapting the slower varying filter, means for rapidly adapting the first quickly 
varying filter based upon the output of the first subtracting means and based upon the 
output of the hearing aid processing means, and means for rapidly adapting the second 
quickly varying filter based upon the output of the second subtracting means and based 
upon the output of the hearing aid processing means. 

In this case, the means for adapting the slower varying filter might adapt the 
slower varying filter based upon the output of at least one of the subtracting means, or 
might adapt the slower varying filter based upon the output of the hearing aid 
processing means. 

Improvements to the feedback cancellation processing of the present invention 
include improvements to the fitting and initialization of the hearing aid, and 
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improvements to the feedback cancellation processing. With regard to fitting and 
initializing the feedback cancellation hearing aid, the feedback path model determined 
during initialization may be used to set the maximum gain allowable in the hearing aid. 
This maximum stable gain can be used to assess the validity of the hearing aid design, 
by determining whether the the recommended gain for that design exceeds the 
maximum stable gain; Further, the hearing aid fitting in the ear canal may be tested for 
leakage, by testing whether the maximum stable gain computed for the hearing aid with 
its vent hole blocked is substatially higher than the maximum stable gain computed for 
the hearing aid with its vent open. 

Another fitting and initialization feature allows the use of the error signal plotted 
versus time in the feedback cancellation system as a convergence check of the system, 
or the amount of feedback cancellation can be estimated by comparing the error at the 
end of convergence to that at the start of convergence. The error signal may also be 
used to do an iterative selection of optimum bulk delay in the feedback path, with the 
optimum delay being that which gives the minimum convergence error. Or, the bulk 
delay may be set by choosing a preliminary delay, allowing the zero model coefficients 
to adapt, and adjusting the preliminary delay so that the coefficient having the largest 
magnitude is positioned at a desired tap location. . 

With regard to the feedback cancellation processing, the amplitude of the noise 
probe signal may be adjusted in response to the ambient noise level in the room (this 
could also be done as part of initialization and fitting). Another processing 
improvement involves adding a 0 Hz blocking filter as a fixed component to the 
feedback path, to remove DC bias. In another improvement, the hearing aid gain may 
be adjusted as a function of the zero coefficreflfcveetQn 

Another feedback cancellation processing feature allows the LMS adaptation 
step size to be adjusted in response to an estimate of the input power to the hearing aid; 
This power estimate may also be used to determine whether the LMS zero filter update 
is likely to overflow the accumulator. As another feature, the output power is tested to 
determine whether distortion is likely. 

Another feedback cancellation processing feature replaces the adaptive zero filter 
with an adaptive gain. In another improvement, the pole filter may be improved by 
switching or interpolating between two sets of frozen filter coefficients. Another 
processing feature constrains the gainof the adaptive feedback path filter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 


Figure 1 is a flow diagram showing the operation of a hearing aid according to 
the present invention^ 

Figure 2 is a block diagram showing how the initial filter coefficients are 
determined at start-up in thepresent invention. 

Figure 3 is a block diagram showing how optimum zero coefficients are 
determined at start-up in the present invention. 

Figure 4 is a block diagram showing the running adaptation of the zero filter 
coefficients in a first embodiment of the present invention. 

Figure 5 is a flow diagram showing the operation of a multi-microphone 
hearing aid according to the present invention. 

Figure 6 is a block diagram showing the running adaptation of the FIR filter 
weights in a second embodiment of the present invention, for use with two or more 
microphones. 

Figure 7 is a block diagram showing the running adaptation of a third 
embodiment of the present invention, utilizing an adaptive RR filter and a frozen IIR 
filter; 

Figure 8 is a plot of the error signal during initial adaptation of the embodiment 
of Figures 1-4. 

Figure 9 is a plot of the magnitude frequency response erf the IIR filter after 
initial adaptation^ for the embodiment of Figures 1-4. 

Figure 10 is a flow diagram showing a process for setting maximum stable gain 
for the embodiments of Figures 4, 6 and 7 during initialization and fitting. 

Figure 1 1 is a flow diagram showing a process for assessing a hearing aid 
based on the maximum stable gain, for the embodiments of Figures 4, 6 and 7 during 
initialization and fitting. 

Figure 12 is a flow diagram showing a process for using the error signal in the 
adaptive system as a convergence check, for the embodiments of Figures 4, 6 and 7 
during initialization and fitting. 

Figure 13 is a flow diagram showing a process for using the error signal to 
adjust the bulk delay in the feedback model, for the embodiments of Figures 4, 6 and 7 
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during initialization and fitting. 

Figure 14 is a block diagram showing a process for estimating bulk delay by 
monitoring zero coefficient adaptation, for the embodiments of Figures 4, 6 and 7 
during initialization and fitting. 

Figure 15 is a flow diagram showing a process for adjusting the noise probe 
signal based upon ambient noise, for the embodiments of Figures 4, 6 and 7, either 
during initialization and fitting or during start up processing. 

Figure 16 is a block diagram showing the addition of a 0 Hz blocking filter to 
the feedback model of the embodiment of Figure 4. 

Figure 17 is a block diagram showing apparatus for adjusting the hearing aid- 
gain based on the zero coefficients of the feedback model, implemented in the 
embodiment of Figure 4. 

Figure 18 is a block diagram showing a first embodiment of apparatus for 
adjusting the LMS adaptation based upon an estimate of input power, for the 
embodiment of Figure 4. 

Figure 19 is a block diagram showing a second embodiment of apparatus for 
adjusting the LMS adaptation based upon an estimate of inputpower, implemented in 
the embodiment of Figure 4. 

Figure 20 is a block diagram showing apparatus for use with the embodiment of 
Figure 19, for testing signal levels for likely overflow conditions. 

Figure 21 is a block diagram showing apparatus tor testing, the output power to 
determine whether distortion is likely, for the embodiment of Figured 

Figure 22 is a block diagram showing the zero filter replaced by an adaptive 
gain block, for the embodiment of Figure 4. 

Figure 23 is a block diagram showing. the pole filter replaced by apparatus for 
interpolating between sets of filter coefficients, for use with the embodiment of Figure 
4. 

Figure 24 is a block diagram showing apparatus for constraining the adaptive 
filter coefficients, for the embodiment of Figure 4. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 


Figure 1 is a flow diagram showing the operation of a hearing aid according to 
the present invention. In step 12, the wearer of the hearing aid turns the hearing aid on. 
Step 14 and 16 comprise the start-up processing operations, and step 18 comprises the 
5 processing when the hearing aid is in use. 

In.the preferred embodiment of the present invention, the feedback cancellation 
uses an adaptive filter, such as an IIR filter, along with a short bulk delay. The filter is 
designed when the hearing aidis turned on in the ear. In step 14, the filter, preferably 
comprising an IIR filter with adapting numerator and denominator portions, is 
1 0 designed. Then, the denominator portion of the IIR filter is preferably frozen. The 

numerator portion of the filter, now a FIR filter, still adapts. In step 16, the initial zero 
coefficients are modified to compensate for changes to the pole coefficients in step 14. 
In step 18, the hearing aid is turned on and operates in closed loop. The zero (FIR) 
filter, consisting of the numerator of the IIR filter developed during start-up, continues 

1 5 to adapt in real time. 

In step 14, the IIR filter design starts by exciting the system with a short 
white-noise burst, and cross-correlating the error signal with the signal atthe 
microphone and with the noise which, was injected just ahead of the amplifier. The 
normal hearing-aid processing is turned off so that the open-loop system response can 
2 0 be obtained, giving the most accurate possible model of the feedback path. The 

cross-correlation is used for LMS adaptation of the pole and zero filters modeling the 
feedback path using the equation-error approach (Ho, K.C. and Chan, Y.T., "Bias 
removal in equaticm-error adaptive: IIR filters"; IEEE Trans. Sigi Ptoc^ VoL 43, pp 
51-62, 1995). The poles arerthen detuned ta reduce the filter Q values mrordei: to 

2 5 provide for robustness in dealing in shifts in the resonant system behavior that may 

occur in the feedback path.. The operation of step 14 is shown in more detail in Figure 
2. After step 14, the pole filter coefficients are frozen. 

In step 16 the system is excited with a second noise burst, and the output of the 
all-pole filter is used in series with the zero filter. LMS adaptation is used to adapt the 

3 0 model zero coefficients to compensate for the changes made in detuning the pole 

coefficients. The LMS adaptation yields the optimal numerator of the IIR filter given the 
detuned poles. The operation of step 16 is shown in more detail in Figure 3. Note that 
the changes in the zero coefficients that occur in step 16 are in general very small . Thus 
step 16 may be eliminated with only a slight penalty in system performance. 
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After steps 14 and 16 are performed, the running hearing aid operation 18 is 
initiated. The pole filter models those parts of the hearing-aid feedback path that are 
assumed to be essentially constant while the hearing aid is in use, such as the 
microphone, amplifier, and receiver resonances, and the resonant behavior of the basic 
5 acoustic feedback path. 

Step 18 comprises all of the running operations taking place in the hearing aid. 
Running operations include the following: 

1) Conventional hearing aid processing of whatever type is desired. For example, 
dynamic range compression or noise suppression; 

10 2) Adaptive computation of the second filter, preferably a FIR (all-zero) filter; 

3) Filtering of the output of the hearing aid processing by the frozen all-pole filter and 
the adaptive FIR filter. 

In the specific embodiment shown in Figure 1, audio input 100, for example 
from the hearing aid microphone (not shown) after subtraction of a cancellation signal 

1 5 120 (described below), is processed by hearing aid processing 106 to generate audio 

output 150, which is delivered to the hearing aid amplifier (not shown), and signal 108. 
Signal 108 is delayed by delay 1 10, which shifts the f 1 ter response so as to make the 
most effective use of the limited.number of zero filter coefficients, filtered by all-pole 
filter 1 14, and filtered by FIR filter 1 18 to form a cancellation signal 120, which is 
2 0 subtracted from- input signal 100 by adder 102.. 

Optional adaptive signal 1 12 is shown in case pole filter 1 14 is not frozen, but 
rather varies slowly, responsive to adaptive signal 112 based upoa error signal ilO% 
feedback signal 108, or the like. 

FIR filter 1 18 adapts while the hearing aid is in use, without the use of a 

2 5 separate probe si gnal . In the embodiment of Figure 1 , the FIR filter coefficients are 

generated in LMS adapt block 122 based upon error signal 104 (out of adder 102) and 
input 116 from all-pole filter 1 14. FIR filter 118 provides a rapid correction to the 
feedback path when the hearing aid goes unstable, and more slowly tracks 
perturbations in the feedback path that occur in daily use such as caused by chewing, 
30 sneezing, or using a telephone handset The operation of step 18 is shown in more 

detail in the alternative embodiments of Figures 4 and 6. 

In the preferred embodiment, there are a total of 7 coefficients in all-pole filter 
1 14 and 8 in FIR filter 1 18, resulting in 23 multiply-add operations per input sample to 
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design HR filter 1 18 and to filter signal 108 through all-pole filter 1 14 and FIR filter 
1 18. The 23 multiply-add operations per input sample result in approximately 0.4 
million instructions per second (MIPS) at a 16-kHz sampling rate. An adaptive 32- tap 
HR filter would require a total of 1 MIPS. The proposed cascade approach thus gives 
performance as good as, if not better than, other systems while requiring less than half 
the number of numerical operations per sample. 

The user will notice some differences in hearing-aid operation resulting from the 
feedback cancellation. The first difference is the request that the user turn the hearing 
aid on in the ear, in order to have the IIR filter correctly configured. The second 
difference is the noise burst generated at start-up. The user will hear a 500-msec burst 
of white noise at a loud conversational speech level. The noise burst is a potential 
annoyance for the user, but the probe signal is also an indicator that the hearing aid is 
working properly. Thus hearing aid users may well find it reassuring to hear the noise; 
it gives proof that the hearing aid is operating, much like hearing the sound of the 
engine when starting an automobile. 

Under normal operating conditions, the user will not hear any effect of the 
feedback cancellation. The feedback cancellation will slowly adapt to changes in the 
feedback path and will continuously cancel the feedback signal. Successful operation of 
the feedback cancellation results in an absence of problems that otherwise would have 
occurred.. The user will be able to choose approximately 10 dB more gain than without 
the feedback cancellation, resulting in higher signal levels and potentially better speech 
intelligibility if the additional gain results in more speech sounds being elevated above 
the impaired auditory threshold. But as long as-the operating conditions of the hearing 
aidrenxain close to those present wbenitwasturnedon, there ^wfil be very Kttle obvious 
effect of- the feedback cancellation functioning. 

Sudden changes in the hearing aid operating environment may result in audible 
results of the feedback cancellation. If the hearing aid is driven into an unstable gain 
condition, whistling will be audible until the processing corrects the feedback path 
model. For example, if bringing a telephone handset up to the ear causes instability, the 
user wilL hear a short intense tone burst. The cessation of the tone burst provides 
evidence that the feedback cancellation is working since the whistling would be 
continuous if the feedback cancellation were not present. Tone bursts will be possible 
under any condition that causes a large change in the feedback path; such conditions 
include the loosening of the earmold in the ear (e.g. sneezing) or blocking the vent in 
the earmold, as well as using the telephone. 
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An extreme change in the feedback path may drive the system beyond the ability 
of the adaptive cancellation filter to provide compensation. If this happens, the user (or 
those nearby) will notice continuous or intermittent whistling. A potential solution to 
thisproblem is for the user to turn the hearing aid off and then on again in the ear. This 
will generate a noise burst just as when the; hearing aid was first turned on, and a new 
feedback cancellation filter will be designed to match the new feedback path. 

Figures Zand 3 show the details of start-up processing steps 14 and 16 of 
Figure 1. The HR filter is designed when the hearing aid is inserted into the ear. Once 
the filter is designed, the pole filter coefficients are saved and no further pole filter 
adaptation is performed. If a complete set of new IIR filter coefficients is needed due to 
a substantial change in the feedback path, it can easily be generated by turning the 
hearing aid off and then on again in the ear. The filter poles are intended to model those 
aspects of the feedback path that can have high-Q resonances but which stay relatively 
constant during the course of the day. These elements include the microphone 202, 
power amplifier 218, receiver 220, and the basic acoustics of feedback path 222. 

The IIR filter design proceeds in two stages. In the first stage the initial filter 
pole and zero coefficients are computed. A block diagram is shown in Figure 2. The 
hearing aid processing is turned off, and white noise probe signal q(n) 216 is injected 
into the system instead. During the 250-msec noise burst, the poles and zeroes of the 
entire system transfer function are determined using an adaptive equation-error 
procedure. The system transfer function being modeled consists of the series 
combination of the amplifier 218, receiver 220, acoustic feedback path 222, and 
microphone 202. The equation-error procedure uses the FIR filter 206 after the 
microphone to cancel the poles of the system transferftmction, and: ases:the FIR filter 
212 to duplicate the zeroes of the system transfer function. The delay 214 represents the 
broadband delay in the system. The filters 206 and 212 are simultaneously adapted, 
during the noise burst using an LMS algorithm 204, 210. The objective of the 
adaptation is to minimize the error signal produced at the output of summation 208. 
When the ambient noise level is low and its spectrum relatively white, minimizing the 
error signal generates an optimum model of the poles and zeroes of the system transfer 
function. In the preferred embodiment, a 7-pole/7-zero filter is used. 

The poles of the transfer function model, once determined, are modified and 
then frozen. The transfer function of the pole portion of the IIR model is given by 
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D(Z) g 

k-1 

where K is the number of poles in the model. If the Q of the poles is high, then a small 
shift in one of the system resonance frequencies could result in a large mismatch 
between the output of the model and.the actual feedback path transfer function. The 
5 poles of the model are therefore modified to reduce the possibility of such a mismatch. 

The poles, once found, are detuned by multiplying the filter coefficients {a k } by the 

factor p k , 0<p<l . This operation reduces the filter Q values by shifting the poles 
inward from the unit circle in the complex-z plane. The resulting transfer function is 
given by 
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where the filter poles are now represented by the set of coefficients {a k } = |a k p k }. 

The pole coefficients are now frozen and undergo no further changes. 
In the second stage of the IIR filter design, the zeroes of the IIR filter are adapted to 
correspond to the modified poles. A block diagra rp of this operation is shown in 

T 5 Figure 3. The white noise probe signal 216 is injected into the system for a second 

time, again with the hearing aid processing turned off. The probe is filtered through 
delay 214 and thence through the frozen pole model filter 206 which represents the 
denominator of the modeled system transfer function. The pole coefficients in filter 206 
have been detuned as described in the paragraph above to lower the Q values of the 

20 modeled resonances. The zero coefficients in filter 212 are now adapted to reduce the 

error between the actual feedback system transfer function and the modeled system 
incorporating the detuned poles. The objective of the adaptation is to minimize the error 
signal produced at the output of summation 208. The LMS adaptation algorithm 210 is 
again used. Because the zero coefficients computed during the first noise burst are 

2 5 already close to the desired values, the second adaptation will converge quickly. The 

complete IIR filter transfer function is then given by 
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G(z) = 


m-0 


1 " I 

k-1 


where M is the number of zeroes in the filter. In many instances, the second adaptation 
produces minimal changes in the zero filter coefficients. In these cases the second stage 
can be safely eliminated. 

5 Figure 4 is a block diagram showing the hearing aid operation of step 18 of 

Figure 1, including the running adaptation of the zero filter coefficients, in a first 
embodiment of the present invention. The series combination of the frozen pole filter 
206 and the zero filter 212 gives the model transfer function G(z) determined during 
start-up: The coefficients of the zero model filter 2 12 are initially set to the values 
1 0 developed during step 14 of the start-up procedure, but are then allowed to adapt. The 

coefficients of the pole model filter 206 are kept at the values established during start-up 
and no further adaptation of these values takes place during normal hearing aid 
operation. The hearing-aid processing is then turned on and the zero model filter 212 is 
allowed to continuously adapt in response to changes in the feedback path as will 

1 5 occur, for example, when a telephone handset is brought up to the ear. 

During the running processing shown in Figure 4, no separate probe signal is 
used, since it would be audible to the hearing aid wearer. The coefficients of zero filter 
212 are updated adaptively while the hearing aid is in use. The output of hearing-aid 
processing 402is used as the probe^ In order tn rmmmi re th^orimpwt^onah 
20 requirements, the LMS adaptation algorithm is used by biockZlO. More sophisticated 

adaptation algorithms offering faster convergence are available, but such algorithms 
generally require much greater amounts of computation and therefore are not as 
practical for a hearing aid. The adaptation is driven by error signal e(n) which is the 
output of the summation 208. The inputs to the summation 208 are the signal from the 

2 5 microphone 202, and the feedback cancellation signal produced by the cascade of the 

delay 214 with the all-pole model filter 206 in series with the zero model filter 212. The 
zero filter coefficients are updated using LMS adaptation in block 210. The LMS 
weight update on a sample-by-sample basis is; given by 

w(ih-1) = w(n) + 2/ie(n)g(n) 

30 where w(n) is the adaptive zero filter coefficient vector at time n, e(n) is the error 
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signal, and g(n) is the vector of present and past outputs of the pole model filter 206. 
The weight update for block operation of the LMS algorithm is formed by taking the 
average of the weight updates for each sample within the block. 

Figure 5 is a flow diagram showing the operation of a hearing aid having 
5 multiple input microphones. In step 562, the wearer of the hearing aid turns the hearing 

aid on. Step 564 and 566 comprise the start-up processing operations, and step 568 
comprises the running operations as the hearing aid operates. Steps 562, 564, and 566 
are similar to steps 14, 16, and 18 in Figure 1. Step 568 is similar to step 18, except 
that the signals from two or more microphones are combined to form audio signal 504, 
1 0 which is processed by hearing aid processing 506 and used as an input to LMS adapt 

block 522. 

As in the single microphone embodiment of Figures 1-4, the feedback 
cancellation uses an adaptive filter, such as an IIR filter, along with a short bulk delay. 
The filter is designed when the hearing aid is turned on in the ear. In step 564, the IIR 

1 5 filter is designed. Then, the denominator portion of the IIR filter is frozen, while the 

numerator portion of the filter still adapts. In step 566, the initial zero coefficients are 
modified to compensate for changes to the pole coefficients in step 564. In step 568, 
the hearing aid is turned on and operates in closed loop. The zero (FIR) filter, 
consisting of the numerator of the IIR filter developed during staxt-up, continues to 

2 0 adapt in real time. 

In the specific embodiment shown in Figure 5, audio input 500, from two or 
more hearing aid microphones (not shown) after subtraction of a cancellation signal 
520, is processed by hearing aid processing: 506 to generate audio output 550 y which is 
delivered to the hearing aid amplifier (not shown), and signal 508: Signal 508 is 

2 5 delayed by delay 510, which shifts the filter response so as to make the most effective 

use of the limited number of zero filter coefficients, filtered by all-pole filter 514, and 
filtered by FIR filter 518 to form a cancellation signal 520, which is subtracted from 
input signal 500 by adder 502. 

FIR filter 518 adapts while the hearing aid is in use, without the use of a 
30 separate probe signal. In the embodiment of Figure 5, the FIR filter coefficients are 

generated in LMS adapt block 522 based upon error signal 504 (out of adder 502) and 
input 516 from all-pole filter 514. All-pole filter 514 may be frozen, or may adapt 
slowly based upon input 512 (which might be based upon the output(s) of adder 502 or 
signal 508). 

3 5 Figure 6 is a block diagram showing the processing of step 568 of Figure 5, 
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including running adaptation of the FIR filter weights, in a second embodiment of the 
present invention, for use with two microphones 602 and 603. The purpose of using 
two or more microphones in the hearing aid is to allow adaptive or switchable 
directional microphone processing. For example, the hearing aid could amplify the 
sound signals coming from in front of the wearer while attenuating sounds coming 
from behind the wearer. 

Figure 6 shows a preferred embodiment of a two input (600, 601) hearing aid 
according to the present invention. This embodiment is very similar to that shown in 
Figure 4, and elements having the same reference number are the same. 

In the embodiment shown in Figure 6, feedback is canceled at each of the 
microphones 602, 603 separately before the beamforming processing stage 650 instead 
of trying to cancel the feedback after the beamforming output to hearing aid 402. This 
approach is desired because the frequency response of the acoustic feedback path at the 
beamforming output could be affected by the changes in the beam directional pattern. 

Beamforming 650 is a simple and well known process. Beam form block 650 
selects the output of one of the omnidirectional microphones 602, 603 if a 
nondirectional sensitivity pattern is desired.. In a noisy situation, the output of the 
second (rear) microphone is subtracted from the first (forward) microphone to create a 
directional (cardioid) pattern having a null towards the rear.. The system shown in 
Figure 6 will work for any combination of microphone outputs 602 and 603 used to 
form the beam. 

The coefficients of the zero model filters 612, 613 are adapted by LMS adapt 
blocks 610, 611 using theenorsignaLs produced at the outputs of smnmations 609 and 
608, respectively. The same pole model filter 606 is preferably used for both 
microphones. It is assumed in this approach that the feedback paths at the two 
microphones will be quite similar, having similar resonance behavior and differing 
primarily in the time delay and local reflections at the two microphones. If the pole 
model filter coefficients are designed for the microphone having the shortest time delay 
(closest to the vent opening in the earmold), then the adaptive zero model filters 612, 
613 should be able to compensate for the small differences between themicrophone 
positions and errors in microphone calibration. An alternative would be to determine the 
pole model filter coefficients for each microphone separately at start-up, and then form 
the pole model filter 606 by taking the average of the individual microphone pole model 
coefficients (Haneda. Y., Makino, S., and Kaneda, Y., "Common acoustical pole and 
zero modeling of room transfer functions", IEEE Trans. Speech and Audio Proc, Vol. 
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2, pp 320-328, 1974). The price paid for this feedback cancellation approach is an 
increase in the computational burden, since two adaptive zero model filters 612 and 613 
must be maintained instead of just one. If 7 coefficients are used for the pole model 
filter 606, and 8 coefficients used for each LMS adaptive zero model filter 612 and 613, 
then the computational requirements go from about 0.4 MIPS for a single adaptive FIR 
filter to 0.65 MIPS when two are used. 

Figure 7 is a block diagram showing the running adaptation of a third 
embodiment of the present invention, utilizing an adaptive FIR filter 702 and a frozen 
IIR filter 701. This embodiment is not as efficient as the embodiment of Figure 1-4, 
but will accomplish the same puipose. Initial filter design of IIR filter 701 and HR 
filter 702 is accomplished is very similar to the process shown in Figure 1 , except that 
step 14 designs the poles and zeroes of FIR filter 702, which are detuned and frozen, 
and step 16 designs FIR filter 702. In step 18, all of IIR filter 701 is frozen, and FIR 
filter 702 adapts as shown. 

Figure 8 is a plot of the error signal during initial adaptation, for the 
embodiment of Figures 1-4. The figure shows the error signal 104 during 500 msec of 
initial adaptation. The equation-error formulation is being used, so the pole and zero 
coefficients are being adapted simultaneously in the presence of white noise probe 
signal 216. The IIR feedback path model consists of 4 poles and 7 zeroes, with a bulk 
delay adjusted to compensate for the delay in the block processing. These data are from 
a real-time implementation using a Motorola 56000 family processor embedded in an 
AudioLogic Audallion and connected to a Danavox behind the ear (BTE) hearing aid. 
The hearing aid was connected to a vented earmold mounted on a dummy head- 
Approximately 12 dB of additional gam was .obtained musing the adaptive feedback 
cancellation design of Figures 1-4. 

Figure 9 is a plot of the frequency response of the IIR filter after initial 
adaptation, for the embodiment of Figures 1-4. The main peak at 4 KHz is the 
resonance of the receiver (output transducer) in the hearing aid. Those skilled in the art 
will appreciate that the, frequency response shown in Figure 9 is typical of hearing aid, 
having a wide dynamic range and expected shape and resonant value. 

Figure 10 is a flow diagram showing a process for setting maximum stable gain 
in hearing aids according to the present invention.. In general, this maximum gain is set 
once, at the time the hearing aid is fitted and initialized for the patient, based upon the 
the feedback path model determined during initialization. The procedure is to perform 
the initial filter adaptation in steps 12 through 16 (similar to or identical to the start up 
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processing shown in Figures 1 and 5), transfer the filter coefficients 1006 to a host 
computer 1004, which performs an analysis that gives the estimated maximum stable 
gain 1008 as a function of frequency. Step 1002 then sets the maximum stable gain (or 
gain versus frequency) of the hearing aid. 

The initial adaptation of the feedback cancellation filter (performed in steps 12 
through 16) gives an estimate of the actual feedback path, represented by the filter 
coefficients derived in steps 12 through 16. The maximum stable gain for the feedback 
cancellation turned off can be estimated by taking the inverse of this estimated feedback 
path transfer function. With the feedback cancellation turned on, the maximum stable 
gain is estimated as a constant (greater than one) times the gain allowed. with the 
feedback cancellation turned off. For example, the feedback cancellation might give a 
maximum gain curve that is approximately 10 dB higher than that possible with the 
feedback cancellation turned off. The estimated maximum gain as a function of 
frequency can then be used to set the gains used in the hearing-aid processing so that 
the system remains stable under normal operating conditions. 

The maximum stable gain can also be determined for different listening 
environments, such as using a telephone. In this case, an initialization would be 
performed for each environment of interest. For example, for telephone use, a handset 
would be brought up to the aided ear and the maximum stable gain would then be 
determined as shown in Figure 10. If the maximum stable gain is less for telephone use 
than: for normal face- to-f ace conversation, the necessary gain reduction can be 
programmed into a telephone switch position on the hearing aid or remote control. 

More specifically, the maximum gain, is estimated by host computer 1004 as 
follows. If the feedforward path through the venfcis ignored, the he^ 
transfer function is given by: 

Y = HMAR * X 
1+H(W-MARB) 

where: X = input signal 

H = hearing aid gain versus frequency 
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M = microphone 

A - amplifier 

R = receiver 

B = feedback path, and 

W = adaptive feedback path model 

and all variables are functions of frequency. 

Assuming there is no feedback cancellation, W = 0, and that the hearing aid 
gain is set to maximum gain Hmax at all frequencies gives: 

Y = HmaxMAR * X 
l-Hmax(MARB) 

The system will be stable if IHmax(MARB)! < 1, so that the maximum gain can 
be expressed as: 

Hmax = 1/IMARBI 

Note that when the hearing aid is turned on, the adaptive filter initialization 
produces W 0 @ MARB after initial adaptatioa during the ncase burst Thus we have: 

Hmax @ l/fW 0 l 

Thus, Hmax for no feedback cancellation can be estimated directly from the 
initial feedback model. The maximum gain for the system with feedback cancellation is 
estimated as d dB above the Hmax determined above, for example d = 10 dB. The 
value of d can be estimated from the error signal at the end of the initial adaptation in 
comparison to the error signal at the start of the initial adaptation. 

Figure 11 is a flow diagram showing a process for assessing a hearing aid 
according to the present invention during initialization and fitting, based on the 
maximum stable gain determined as shown in Figure 10. For example, the maximum 
stable-gain can be used to assess the validity of the earmold and vent selection in a BTE 
hearing aid or in the shell of an ITE or CIC hearing aid. The analysis of the client's 
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hearing loss produces a set of recommended gain versus frequency curves for the 
hearing aid, step 1 102. Step 1 104 compares the recommended gain versus frequency 
curves to the maximum stable gain curve. If the recommended gain exceeds the 
maximum stable gain, the hearing aid fitting may drive the system into instability and 
"whistling" may result 

Step 1 106 indicates that the hearing aid fitting may need to be redesigned. The 
maximum stable gain is affected by the feedback path, so reducing the amplitude of the 
feedback signal will increase the maximum stable gain; in a vented hearing aid, the 
difference between the recommended and maximum stable gain values can be used to 
determine how much smaller the vent radius should be made to ensure stable operation. 

The initialization and maximum stable gain calculation can also be used to test 
the hearing aid fitting for acoustic leakage around the BTE earmold or ITE or CIC shell. 
The maximum stable gain is first determined as shown in Figure 10 for the vented 
hearing aid as it would normally be used. The vent opening is then blocked with putty, 
and the maximum stable gain again determined in step 1 108. The maximum stable gain 
for the blocked vent should be substantially higher than for the open vent; if it is not, 
then acoustic leakage is making an important contribution to the total feedback path and 
the fit of the earmold or shell in the ear canal needs to be checked, as indicated in step 
1110. 

2 0 Figure 12 is a flow diagram showing a process for using the error signal in the 

adaptive system as a convergence check during initialization and fitting. The error 
signal in the adaptive system is the signal.output by the microphone minus the signal 
from the feedback path model filter cascade. This signaL decreases as the adaptive filters 
convoke to the model of the feedback path: For example, a feedback cancellation 

2 5 system may be intended to provide 10- 12 dB of feedback cancellation. The magnitude 

of the error signal can be computed for each block of data during the adaptation, and the 
signal stored during adaptation read back to the host computer when the adaptation is 
assumed to be complete. If the plot of the error signal versus time does not show the 
desired degree of feedback cancellation, the hearing aid dispenser has the option of 
3 0 repeating the adaptation, increasing the probe signal level, or increasing the amount of 

time used for the adaptation. The fitting software can be designed to fit a smooth curve 
to the error function, and to then extrapolate this curve to determine the intensity or time 
values, or combination of values, needed to give the desired feedback cancellation 
performance. The amount of feedback cancellation can be estimated from the ratio of 

3 5 the error signal at the start of the adaptation to the error signal at the end of the 
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adaptation. This quantity can be computed from the plot of the error signal versus time, 
. or from samples of the error signal taken at the start and end of the adaptation. 

The process of utilising the error signal in the adaptive system as a convergence 
check is as follows. The wearer turns on the hearing aid in step 12. Step 14 comprises 
the start up processing step in which initial coefficients are determined (detuning the 
poles is optional). 

Steps 1202 through 1204 would generally be performed by host computer 1004 
for example, though they could be incorporated into the hearing aid as an alternative. 
Step 1202 monitors the magnitude of the error signal (the output from adder 208 in 
Figure 4 for example) for each block of data. Step 1204 compares the curve of error 
signal versus time obtained in step 1202 with model curves which indicate the desired 
performance of the hearing aid. Step 1206 indicates that the hearing aid fitting may 
need to be redesigned if the error versus time curves strays too far from the model 
curves, or if the amount of feedback cancellation is insufficient. 

Figure 13 is a flow diagram showing a process for using the error signal to 
adjust the bulk delay (block 214 in Figure 4) in the feedback model during initialization 
and fitting. The initial adaptation is performed for two or more different values of the 
bulk delay in the feedback path model, with the error signal for each delay value 
computed and transferred to host computer 1004. The delay giving the minimum error 
is then set in the feedback cancellation algorithm. A search routine can be used to select 
the next delay value to try given the previous delay results; an efficient iterative 
procedure then quickly finds the optimum delay value. 

In the embodiment of Figure 13, the wearer turns oir the hearing aid in: step 12. 
The bulk delay is set to a first value, and start up processing is performed in step 14 to 
determine initial coefficients. Step 1304 monitors the magnitude of the error signal 
over time for the first value of the bulk delay. This process is repeated N times, setting 
the bulk delay to a different value each time. When all desired values have been tested, 
step 1306 sets the value of the bulk delay to the optimal value. Steps 1304 and 1306 
would generally be performed by host computer 1004. 

Figure 14 is a block diagram showing a different process for estimating bulk 
delay, by monitoring zero coefficient adaptation during initialization and fitting. During 
start up processing (as shown in Figures 1 and 5) the system adapts the pole and zero 
coefficients to minimize the error in modeling the feedback path. The LMS equation 
(computer in block 210) used for the zero coefficient adaptation is essentially a cross- 
correlation, and is therefore an optimal delay estimator as well. The system for 
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estimating the delay shown in Figure 14 preferably freezes pole filter 206, in order to 
free up computational cycles for adapting an increased number of zero filter 212 
coefficients (to better ensure that the desired correlation peak is found). The 
preliminary bulk delay value in 214 is set to a value which will give a peak within the 
zero filter window. Then the zero filter coefficients are adapted, and a delay depending 
on the lag corresponding to the peak value coefficient is added to the preliminary bulk 
delay, resulting in the value assigned to bulk delay 214 for subsequent start up and 
running processing. 

In the preferred embodiment, the normal 8 tap zero filter length is increased to 
16 taps for this process, and the the zero filter is adapted over a 2 second noise burst. 

Figure 15 is a flow diagram showing a process for adjusting the noise probe 
signal based upon ambient noise, either during initialization and fitting or during start 
up processing. The objective is to minimize the annoyance to the hearing-aid user by 
using the least-intense probe signal that will provide the necessary accuracy in 
estimating the feedback path model. The procedure is to turn on the hearing aid (in step 
12), turn the hearing aid gain off (in step 1502), and measure the signal level at the 
hearing-aid microphone (step 1504). If the ambient noise level is below alow 
threshold, a minimum probe signal intensity is used(step 1506). If the ambient noise 
level is above the low threshold and below a high threshold, the probe signal level is 
increased so that the ratio of the probe signal level to the minimum probe level is equal 
to the ratio of the ambient noise level to its threshold (step 1508). The probe signal level 
is not allowed to exceed a maximum value chosen for listenercomfort. If the ambient 
noise level is above the high threshold, step 1510 limits the probe signal level toa 
predetermined maximum level. The initial adaptation then proceeds nr steps 14 and 16 
using the selected probe signal intensity. This procedure ensures proper convergence 
of the adaptive filter during the initial adaptation while keeping the loudness of the 
probe signal to a minimum. 

Figure 16 is a block diagram showing the addition of a 0 Hz blocking filter 
1602 to the feedback model of the embodiment of Figure A The simplest such filter, 
and therefore the preferred version, is 

D(z) = a(l-z; 1 ). 

Filter 1602 is placed in series before pole filter 206 and zero filter 212 used to 
model the feedback path. The purpose of filter 1602 is to remove the potential DC bias 
from the cross-correlation used to update the adaptive filter weights and to provide a 
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better model of the microphone contribution to the feedback path. Note that filter 1602 
could be added to any of the embodiments described herein. 

Figure 17 is a block diagram showing apparatus for adjusting hearing aid gain 
1702.based on the zero coefficients of the feedback model, implemented in the 
embodiment of Figure 4. When the magnitude of the zero coefficient vector (sum of 
the squares of the coefficients) from LMS block 210 increases above a threshold, 
weight magnitude vector 1704 applies a control signal to gain block 1702, reducing the 
gain of the hearing aid. This gain reduction reduces the audibility of artifacts that can 
occur when the adaptive filter tracks and tries to cancel an incoming narrow band signal 
(such as a tone or whistle). 

Figure 18 is a block diagram showing a first embodiment of apparatus for 
adjusting the LMS adaptation based upon an estimate of input power, for the 
embodiment of Figure 4. Power estimation block 1802 estimates the input power to the 
hearing aid based upon error signal 104 out of adder 102, or signal 1 16 out of pole 
model 114, or a combination of the two of these. The power estimation could 
accomplished in a variety of conventional ways and may include a low pass, band pass, 
or hi gh pass filter as part of the estimation operation. 

Power estimate block 1802 controls the step size used in LMS block such that 
the adaptation step size is inversely proportional to the estimated power. The adaptive 
update of the zero filter weights becomes: 

b k (n+l) = b k (n) + ^-e(n)d(n-k) 

where b k (n+l) is the kth filter coefficient at time n+1, e(n) is error signal 104, d(n-k) is 
input 1 16 to zero filter 1 18 at time n delayed by k samples, and s x 2 (n) is the estimated 
power at time n, from block 1802. This adaptation approach gives a much faster 
adaptation at low signal levels than is possible than is possible with a system that does 
not use power normalization. 

Figure 19 is a block diagram showing a second embodiment of apparatus for 
adjusting the LMS adaptation based upon an estimate of input power, implemented in 
the embodiment of Figure 4. The embodiment uses the output from one or more fast 
Fourier transform (FFT) ttnsfrom FFT block 1902, for example™ a weighted 
combination, as an input to power estimation block 1906. Generally, FFT block 1902 
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is used to separate the audio signal into frequency bands, and hearing aid processing 
402 operates on the bands in the frequency domain. For example, hearing aid, 
processing 402 might convert the bands into log( magnitude) values and smooth across 
the bands. The log(magnitude) in a single smoothed band provides a power estimate 
5 without needing to perform any further computations. In general, the frequency band 

or FFT bin used for the power estimation will be chosen to match the frequency peak of 
the output of pole filter 206. 

Figure 20 is a block diagram showing apparatus for use with the embodiment of - 
Figure 19, for testing signal levels for likely overflow conditions in the accumulator in 
1 0 LMS adaptation block 210. Correlation check block 2002 uses the output from power 

estimation block 1906 as well as the gain from pole model 206 and the gain signal from 
the output of 402 to give an estimate of the signal level at the output of pole model 206. 
The test used to test for probable overflow in LMS adaptation block 210 is whether. 

gqs x 2 (n) < q, 

1 5 where s x 2 (n) is the estimated power from power estimation block 1906 at time n, g is 

the hearing aid gain in the filter band used for the power estimate, q is the gain in pole 
filter 206, and q is a maximum level based on the number of overflow guard bits in the 
accumulator of the digital signal processing chip. If the test is satisfied, the adaptive 
filter 212 update is performed. If not, the adaptive update is not performed for the 

2 0 block; instead the adaptive filter coefficients are kept at the values from the previous 

block. As an alternative, the power estimate might comprise a weighted combination of 
one or more FFT bins from FFT block 1902, and the gain from pole model 206 might 
be a combination of the frequency dependent gains using the same set of weights. 

Figure 21 is a block diagram showing apparatus for testing the output signal 
25 power to determine whether distortion is likely, for the embodiment of Figure 4. The 

filter modeling the feedback path has difficulty adapting if high levels of distortion are 
presentin the receiver output. The threshold above which the amplified output signal is 
expected to produce excessive amounts pf distortion can be determined in advance and 
stored in the hearing aid memory. If the output level is below the threshold, the 
30 adaptive filter update is performed. If the output level is above the threshold, the 

adaptive update is not performed for that data block; instead, the adaptive filter 
coefficients are kept at the values from the previous block. 

Output level check block 2102 tests the output signal level based upon either the 
peak value in the output data block or the mean square value for that data block. In a 
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digital hearing aid,. the input to check block 2102 is taken from the signal from the 
amplifier (block 218 in Figure 4) to the receiver (block 220 in Figure 4). In general, 
the input to check block 2102 will be the signal going into the amplifier, and the level 
check scales the coputed test value by the power amplifier gain. 

Figure 22 is a block diagram of running processing 2218, showing zero filter 
212 replaced by an adaptive gain block 2219, for the embodiment of Figure 4. The 
feedback path model consists of a pole filter and a zero filter, shown as combined filter 
2215, which is frozen after the initial adaptation, followed by an adaptive gain 2219 to 
adjust the amplitude of the filter output 120. This approach reduces the computational 
burden because one adaptive gain value is updated instead of the complete set of zero 
filter coefficients. Performance is reduced, however, because the adaptive system can 
no longer match all of the possible changes that occur in the feedback path. 

Figure 23 is a block diagram showing the frozen pole filter replaced by 
apparatus for switching or interpolating between sets of filter coefficients 2308 and 
23 10, for use with the embodiment of Figure 4. Switching or interpolating between 
two sets of frozen filter coefficients occurs as a function of the feedback cancellation 
state or incoming signal characteristics. A smooth interpolation between the two sets of 
pole coefficients is preferable* to a sudden switch in order to avoid audible processing 
artifacts. Forexample, theoptimal pole filter resonance frequency and Q changes when 
a telephone handset is brought close to the hearing aid. The greatest amount of feedback 
cancellation when using a telephone will therefore result from switching to the poles 
appropriate for telephone usage, but then switching back to the poles established for the 
handset removed when the telephone is no longer in use.. 

In the embodiment of Figure 23, the operation of pole coefficient blending 
block 2306 is controlled by weight magnitude vector 2302, which takes the magnitude 
of the zero coefficient vector (sum of the squares of the coefficients) from LMS block 
210, and applies a control signal to pole blend block 2306 based upon this magnitude. 

For the example of a system which accounts for the dual conditions of talking 
on the telephone and general listening activities, two initialization operations are 
performed, one for the condition of the handset removed, and the second for the 
condition of the handsetnear the ear containing hearing aid. In the feedback cancellation 
processing, the magnitude of the zero coefficient vector increases when the handset is 
brought close to the ear, so this value can be used as an indicator that the pole 
coefficients should be changed. Thus this dual condition system would set the pole 
coefficients as a weighted combination of the coefficients for the handset removed 
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(coefficient set 1 in block 2308) and the coefficients for the handset present (coefficient 
set 2 in block 2310). The weights would favor the handset-removed pole coefficients 
for small magnitudes of the zero filter coefficient vector, and would shift to favoring the 
handset-present pole coefficients for large magnitudes of the zero filter coefficient 
vector: 

Figure 24 is a block diagram showing apparatus for constraining the adaptive 
filter coefficients, for the embodiment of Figure 4. The purpose of limiting block 2402 
is to constrain the gain of the feedback filter. This gain can become excessively high 
when, for example, the input signal to the hearing aid is a narrow band signal. One 
method of limiting the feedback cancellation path gain is to compute the square root of 
the sum of the squares of the coefficients of zero filter 1 18 to give the 2- norm of the 
filter coefficient vector. Alternatively, the sum of the coefficients raised to the nth 
power (including 1) could be used, with the option of taking the nth root of the sum to 
give the N-norm. Or, a vector based upon the zero filter coefficient vector may be the 
basis. If the 2-norm (or other norm sum) exceeds a predetermined threshold, the filter 
coefficients out of LMS block 122 are reduced by limiter 2402 so that the 2-norm 
equals the threshold. So if b is defined as the vector of zero filter coefficients from 
LMS block 122, and b is the threshold, then, if Ibl 2 is greater than b: 

replace b with: bb 1/2 
Ibl 

The weight vector can be the result of adaptation either in the time domain, or tn the 
f requency domain using FFT techniques. The threshold b is set by scaling the 2-nonn 
of the initial coefficient vector right after start up processing by a factor a, where a 
might be 10 to set the threshold 10 dB above the initial coefficient vector to allow for 
expected variations in the acoustic feedback path. 

The Figure 24 embodiment also optionally includes weight vector magnitude 
block 2406, for adjusting the hearing aid gain based on the the magnitude of the zero 
filter coefficients (as shown in Figure 17) and 0 Hz filter 2404, for removing potential 
DC bias (as shown in Figure 16). Weight vector magnitude block 2406 is particularly 
useful in compression hearing aids. Compression hearing aids suffer in two ways 
when the input signal is narrowband, for example a tone. The fact that zero model 1 18 
is constrained by limiter 2402 prevents the compressor from being driven into 
instability, but the increased filter coefficients combined with the increase in the 
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compressor gain when the tone ceases can result in too much amplification of 
background noise. Thus, weight vector magnitude block 2406 is usefulr for limiting 
hearing aid gain in these circumstances. 

While the exemplary preferred embodiments of the present invention are 
5 described herein with particulari ty, those skilled in the art will appreciate various 

changes, additions, and applications other than those specifically mentioned, which are 
within the spirit of this invention. In particular, the present invention has been 
described with reference to a hearing aid, but the invention would equally applicable to 
public address systems, speaker phones, or any other electroacoustical amplification 
1 0 system where feedback is a problem. 

What is claimed is: 
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CLAIMS 

1 . A hearing aid comprising: 

a microphone for converting sound into an audio signal; 
feedback cancellation means including means for modelling a signal processing 
feedback signal to compensate for an estimated physical feedback signal; 
5 subtracting means, connected to the output of the microphone and the output of 

the feedback cancellation means, for subtracting the signal processing 
feedback signal from the audio signal to form a compensated audio 
signal; 

hearing aid processing means, connectedto the output of the subtracting means, 
1 0 for processing the compensated audio si gnal ; and 

speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal ; 
wherein said feedback cancellation means forms a feedback path from the 
output of the hearing aid processing means to the input of the 
1 5 subtracting means and includes an adaptive filter having filter 

coefficients; and 

means for setting a maximum stable gain value in said hearing aid processing 
means, based upon the filter coefficients of the feedback cancellation 
" means. 

2 . The hearing aid of claim 1 , wherein said feedback cancellation means further 
includes a second, slower varying filter for modeling near constant factors in the 
physical feedback path. 

3 . The hearing aid of claim 1 , wherein the means for setting a maximum stable 
gain includes means for selectively disabling the feedback cancellation means, mean for 
estimating an initial stable gain of the hearing aid with the feedback cancellation means 
disabled, and means for adding a predetermined safety factor to the initial stable gain. 

4 . The hearing aid of claim 1 , f urther comprising: 

means for assessing the hearing aid including means for comparing a 

recommended gain of the hearing aid to the maximum stable gain. 

5 . The hearing aid of claim 1 , further comprising: 
a vent hole; and 

means for assessing the hearing aid including: 
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means for selectively blocking the vent hole; and 

means for comparing the maximum stable gain with the vent hole 

unblocked to the maximum stable gain with the vent hole 

blocked. 
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6. A hearing aid comprising: 

a microphone for converting sound into an audio signal; 

feedback cancellation means including means for modelling a signal processing 
feedback signal to compensate for the estimated physical feedback 
5 signal; 

subtracting means, connected to the output of the microphone and the output of 
the feedback cancellation means, for subtracting the signal processing 
feedback signal from the audio signal to form a compensated audio 
signal; 

1 0 hearing aid processing means, connected to the output of the subtracting means, 

for processing the compensated audio signal ; 
speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal; 
wherein said feedback cancellation means forms a feedback path from the- 
1 5 output of the hearing aid processing means to the input of the 

subtracting means and includes an adaptive filter having filter 
coefficients; 

means for setting the filter coefficients after the hearing aid is turned on; and 
means for monitoring a signal in the hearing aid while the filter coefficients are 
20 , set, to assess the hearing aid. 

7 . The hearing aid of claim 6 wherein the means for monitoring monitors the 
compensated audio signal . 

8 . The hearing aid of claim 6, wherein the feedback c^ncellatioir means further 
comprises a bulk delay and further comprising:, 

means for modifying the bulk delay; 

means for resetting the filter coefficients after the bulk delay is modified; 
5 wherein the means for monitoring monitors the compensated audio signal again 

after the bulk delay is modified; and 
means for comparing the compensated audio signal monitored before the bulk 
delay is modified with the compensated audio signal monitored after the 
bulk delay is modified. 

9. The hearing aid of claim 6 wherein: 

the means for setting the filter coefficients further includes: 

means for disabling the connection between the speaker means and the 
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hearing aid processing means, and 
means for inserting a probe signal into the speaker means; and 
the means for monitoring monitors a signal level at the microphone. 

1 0. The hearing aid of claim 6, wherein said feedback cancellation means further 
includes a second, slower varying filter for modeling near constant factors in the 
physical f eedback path. 

1 1 . The hearing aid of claim 6, wherein the means for monitoring monitors filter 
coefficients. 

12. The hearing aid of claim 1 1 , further including: 

the feedback cancellation means further includes a bulk delay and a second, 

slower varying filter for modeling near constant factors in the physical 
feedback path; 

the means for monitoring monitors the coefficients of the adaptive filter while 

the coefficients of the adaptive filter are set; and 
means responsive to the monotoring means for setting the bulk delay. 

13 . The hearing aid of claim 12, further including: 

means for freezing coefficients of the slower varying filter at predetermined 

values while the coefficients are being set; and 
the means for monitoring futher includes means for determining the peak value 

among the coefficients of the slower varying filter. 
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14. A hearing aid comprising: 

a microphone for converting sound into an audio signal; 

feedback cancellation means including means for modelling a signal, processing 

feedback signal to compensate for the estimated physical feedback 
5 signal; 

subtracting means, connected to the output of the microphone and the output of 

the feedback cancellation means, for subtracting the signal processing 

feedback signal from the audio signal to form a compensated audio 

signal; 

1 0 hearing aid processing means, connected to the output of the subtracting means, 

for processing the compensated audio signal; and 
speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal; 
wherein said feedback cancellation means forms a feedback path from the 
1 5 output of the hearing aid processing means to the input of the 

subtracting. means and includes a filter for filtering out 0 Hz and near 0 
Hz components from the output of the hearing aid. 

15. The hearing aid of claim 14, wherein said feedback cancellation means further 
includes: 

a first filter for modeling near constant factors in the physical feedback path, 
and 

5 a second, quickly varying, filter for modeling variable factors in the feedback 

path; 

wherein the first filter varies substantially slower tharrtheseeond fitter. 
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16. A hearing aid comprising: 

w > a microphone for converting sound into an audio signal ; 

feedback cancellation means including means for modelling a signal 
processing feedback signal to compensate for the estimated physical 
feedback signal; 

subtracting means, connected to the output of the microphone and the output of 
the feedback cancellation means, for subtracting the signal processing 
feedback signal from the audio signal to form a compensated audio 
signal; 

hearing aid processing means, connected to the output of the subtracting means, 

for processing the compensated audio signal ; 
speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a.sound signal; 
wherein said feedback cancellation means forms a feedback path from the 

output of the hearing aid processing means to the input of the 

subtracting means and includes an adaptive filter having filter coeficients 

for modeling variable factors in the feedback path; 
means for monitoring the filter coefficients; and 

means, responsive to the monitoring means, for controlling gain in the hearing 
aid processing means. 

17. The hearing aid of claim 16, wherein said feedback cancellation means further 
includes a slower varying filter for modeling near constant factors in the physical 
feedback path. 

1 8. The hearing aid of claim 17 wherein the feedback cancellation means further 
includes a dc filter for filtering out 0 Hz and near 0 Hz components from the output of 
the hearing aid. 


35 


WO 99/60822 PCT/US99/06682 

19. A hearing aid comprising: 

a microphone for converting sound into an audio signal ; 

feedback cancellation means including means for modelling a signal processing 

feedback signal to compensate for the estimated physical feedback 
5 signal; 

subtracting means, connected to the output of the microphone and the output of 

the feedback cancellation means, for subtracting the signal processing 

feedback signal from the audio signal to form a compensated audio 

signal; 

1 0 hearing aid processing means, connected to the output of the subtracting means, 

for processing the compensated audio signal ; 
speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal; 
wherein said feedback cancellation means forms a feedback path from the 
1 5 output of the hearing aid processing means to the input of the 

subtracting means and includes an adaptive filter having filter 
coefficients for modeling variable factors in the feedback path; 
means for monitoring a signal level in the hearing aid; and 
means, responsive to the signal level monitoring means, for controlling the 
20 adaptive filter. 

20. The hearing aid of claim 19 wherein the means for controlling the adaptive filter 
controls the rate at which the adaptive filter adapts. 

21. The hearing aid of claim 20, wherein: 

the feedback compensation means further includes a non-adaptive filter, 

connected between the hearing aid processing means and the adaptive 
filter, for modeling near constant factors in the physical feedback path; 
5 and 

the means for monitoring monitors the output of the non-adaptive filter. 

22. The hearing aid of claim 20, wherein the means for monitoring monitors the 
compensated audio signal. 

23 . The hearing aid of claim 20, wherein the means for monitoring monitors the 
processed compensated audio signal. 
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24. The hearing aid of claim 20, wherein the means for monitoring monitors a 
signal within the hearing aid processing means. 

25. The hearing aid of claim 24, wherein the hearing aid processing means 
comprises a compressor, and the means for monitoring monitors a signal within the 
compressor. 

26. The hearing aid of claim 25, wherein the compressor comprises: 

Fast Fourier transform (FFT) means for FFTing the compensated audio signal 

and separating the FFTed signal into FFT bins; 
means for processing the FFT bins; and 

means for recombining the processed bins and inverse FFTing the recombined 
processed bins; 

wherein the means for monitoring monitors one of the FFT bins. 

27. The hearing aid of claim 26, wherein: 

the feedback compensation means further includes a non-adaptive filter, 

connected between the hearing aid processing means and the adaptive 
filter, for modeling near constant factors in the physical feedback path; 
and 

wherein the means for monitoring further monitors one of the processed bins 
and the output of the non-adaptive filter. 

28. The hearing aid of claim 27, wherein the means for monitoring monitors two or 
more of the FFT bins and two or more, of the processed bins. 

29. The hearing aid of claim 20, wherein the feedback compensation means further 
comprises a dc filter for filtering out 0 Hz and near 0 Hz components from the output of 
the hearing aid. 
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30. A hearing aid comprising: 

a microphone for converting sound into an audio signal; 

feedback cancellation means including means for modelling a signal processing 
feedback signal to compensate for an estimated physical feedback signal ; 
5 subtracting means, connected to the output of the microphone and the output of 

the feedback cancellation means, for subtracting the signal processing 
feedback signal from the audio signal to form a compensated audio 
signal; 

hearing aid processing means, connected to the output of the subtracting means, 
1 0 for processing the compensated audio signal ; and 

speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal; 
wherein said feedback cancellation means forms a feedback path from the 
output of the hearing aid processing means to the input of the 
1 5 subtracting means and includes: 

a non-adaptive filter having filter coefficients, f or modeling the 

feedback path; and 
an adaptive gain; 

wherein the adaptive gain adapts in response to the compensated audio 
20 .si gnal and the output of the fil ten 

3 1 . The hearing aid of claim 30, wherein the feedback compensation means further 
comprises a dc filter for filtering out 0 Hz and near 0 Hz components from the output of 
the hearing aid. 
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32. A hearing aid comprising: 

a microphone for converting sound into an audio signal; 

feedback cancellation means including means for modelling a signal processing 
feedback signal to compensate for the estimated physical feedback 
signal; 

subtracting means, connected to the output of the microphone and the output of 
the feedback cancellation means, for subtracting the signal processing 
feedback signal from the audio signal to form a compensated audio 
signal ; 

hearing aid processing means, connected to the output of the subtracting means, 

for processing the compensated audio signal; 
speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal; 
wherein said feedback cancellation means forms a feedback path from the 

output of the hearing aid processing means to the input of the 

subtracting means and includes - 

a first, slowly varying, filter having filter coefficients, for modeling near 
constant factors in the physical feedback path, and 

a second, quickly varying, filter having filter coefficients, for modeling 
variable factors in the feedback path. 

33 . The hearing aid of claim 32, wherein the feedback cancellation means further 
includes: 

means for modifying the coefficients of the slowly varying filter based upon the 
coefficients of the quickly varying filter 

34. The hearing aid of claim 33, wherein means for modifying the filter coefficients 
switches between two sets of filter coefficients. 

35. The hearing aid of claim 33, wherein means for modifying the filter coefficients 
interpolates between two sets of filter coefficients. 

3 6. The hearing aid of claim 32, wherein the feedback compensation means further 
comprises a dc filter for filtering out 0 Hz and near 0 Hz components from the output of 
the hearing aid. 
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37. A hearing aid comprising: 

a microphone for converting sound into an audio signal ; 

feedback cancellation means including means for modelling a signal processing 
feedback signal to compensate for the estimated physical feedback 
signal; 

subtracting means, connected to the output of the microphone and the output of 
the feedback cancellation means, for subtracting the signal processing 
feedback signal from the audio signal to form a compensated audio 
signal; 

hearing aid processing means, connected to the output of the subtracting means, 

for processing the compensated audio signal; and 
speaker means, connected to the output of the hearing aid processing means, for 

converting the processed compensated audio signal into a sound signal ; 
wherein said feedback cancellation means forms a feedback path from the 

output of the hearing aid processing means to the input of the 

subtracting means and includes - 

an adaptive filter having filter coefficients, for modeling variable factors 

in the f eedback path ; 
means for computing the filter coefficients based upon the compensated 
. * audio signal and the processed compensated audio signal; and 
means for constraining the adaptive filter coefficients. 

38. The hearing aid of claim 37, wherein the feedback compensation means f urther 
includes a second, slower varying, filter between the hearing aid processing means and 
the adaptive fills-, for modeling near constant factors hi the physical feedback path. 

39. The hearing aid of claim 37, wherein the means for constraining the adaptive 
filter coefficients holds the N-norm of the filter coefficient vector below a 
predetermined threshold. 

40 . The hearing aid of claim 37, wherein the means for constraining the adaptive 
filter coefficients holds the 2-norm of the filter coefficient vector below a predetermined 
threshold. 

41 . The hearing aid of claim 37, wherein the means for constraining the adapti ve 
filter coefficients holds the sum of magnitudes, raised to the N power, of the filter 
coefficient vector below a predetermined threshold. 
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42. The hearing aid of claim 37, wherein the means for constraining the adaptive 
filter coefficients holds the sum of magnitudes, raised to the N power, of a vector based 
on the filter coefficient, vector below a predetermined threshold. 

43. The hearing aid of claim 37, wherein the feedback compensation means further 
comprises a dc filter for filtering out 0 Hz and near 0 Hz components from the output of 
the hearing aid. 

44. The hearing aid of claim 37, further including: 

means for monitoring the adaptive filter coefficients; and 
means, responsive to the monitoring means, for controlling gain in the hearing 
aid processing means. 
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